ON THE TOPOLOGICAL ENTROPY OF FAMILIES OF BRAIDS 



TOBY HALL AND S. OYKU YURTTA§ 

Abstract. A method for computing the topological entropy of each braid 
in an infinite family, making use of Dynnikov's coordinates on the boundary 
of Teichmiiller space, is described. The method is illustrated on two two- 
parameter families of braids. 



1. Introduction 

In the dynamical study of iterated surface homeomorphisms, it is common to seek 
to compute the topological entropy of each member of an infinite family of isotopy 
classes, perhaps on varying surfaces — the topological entropy of an isotopy class 
being the minimum topological entropy of a homeomorphism in the class, which 
is realised by a Nielsen- Thurston canonical representative [131 IZl 13 ■ The normal 
approach to such a problem is to use train-track methods [TJ [51 [TT] , which not only 
make it possible to compute topological entropy, but also, in the pseudo-Anosov 
case, provide a Markov partition for the pseudo-Anosov homeomorphism in the 
isotopy class, and hence information about the structure of its invariant singular 
measured foliations. 

One drawback of this approach is that even single train tracks are fairly unwieldy 
objects. It is usually far from straightforward to describe an infinite family of train 
tracks, to verify that they are indeed invariant under the relevant isotopy classes, 
and to compute the transition matrices and hence the topological entropy of the 
induced train track maps: very often, the best that one can reasonably do is to 
draw pictures of typical train tracks in the family and rely on the reader's ability 
to observe that they are invariant. 

In this paper an alternative approach to the problem is described in the case 
of families of isotopy classes of orientation-preserving homeomorphisms of punc- 
tured disks — such isotopy classes can be described by elements of Artin's braid 
groups. The method is illustrated by applying it to two families of braids consid- 
ered by Hironaka and Kin [lOj, which are of interest in the study of braids with 
low topological entropy. The results presented here about these families are not 
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new, therefore: the emphasis is on the method used to obtain them, which can be 
contrasted with the train track methods of Hironaka and Kin. 

The methods developed are a relatively straightforward application of Dynnikov's 
coordinate system 6; on the boundary of the Teichmiiller space of the punctured 
disk, together with the update rules which describe the action of the Artin braid 
generators on the boundary of Teichmiiller space in terms of Dynnikov coordinates. 
This background material is described in Section [2l The practical application of 
this theory is very much eased by the results presented in Section [31 which give 
update rules for braids which can be written as ascending or descending sequences 
of contiguous Artin generators (or their inverses), such as asaia^a^. Examples of 
the application of the method to two two-parameter families of braids are given 
in Section 2) the examples include showing that an infinite family of braids is of 
reducible type, as well as computing topological entropies in the pseudo-Anosov 
case. 

2. Dynnikov coordinates of measured foliations 

This section is essentially an expansion of parts of Dynnikov's very terse paper [5] : 
see also [5l|4], and [Ulllj for dynamical applications. One difference is that in the 
papers cited above the action of the n-braid group B„ on an (n-|-2)-punctured disk 
is considered, whereas here, as is more appropriate in a dynamical setting, B„ acts 
on an n-punctured disk. This modification requires separate consideration of the 
action of the "end" Artin generators cti and cr„^i. In addition, the useful Lemma [1] 
doesn't seem to have appeared explicitly in the literature. 

2.1. The Dynnikov coordinates of a measured foliation. Let Z3„ be a stan- 
dard model of the n-punctured disk {n > 3). Write jr„ for the set of singu- 
lar measured foliations (J-, /i) on Z?„ , and 5„ for J-n up to isotopy and White- 
head equivalence (see for example |7j): the element of containing {T,^) S Tn 
is denoted [.^, /i]. Dynnikov's coordinate system provides an explicit bijection 
p:dn^ M'"-^ \ {0}. 

Let (jF, /i) G J^n- Write An for the set of arcs in Z?„ which have each endpoint 
either on the boundary or at a puncture. Recall that if a G An, then its measure 
/i(ck) is defined to be 

k 

^i{a) sup^A*("j), 

1=1 

where the supremum is taken over all finite collections ai, . . . , of mutually dis- 
joint subarcs of a which are transverse to J-. Denoting by [a] the isotopy class of a 
(under isotopies through An), one can then define 

m(H) = inf u(/3). 
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which is well defined on 

Consider the arcs ai {1 < i < 2n — A) and Pi {I < i < n — 1) depicted in Figure[T] 
the arcs ct2j-3 and ct2j-2 (for 2 < j < n~l) join the j'*'' puncture to the boundary, 
while the arc Pi has both endpoints on the boundary and passes between the i**^ 
and i + l"^ punctures. 




Figure 1. The arcs at and f3i. 



Let T : — > R?JJ) ^ be the triangle coordinate function defined by 

Tii^ifA) = ■ • -,^(["271-4]), KiPl]), ■ ■ • ,/^([/3n-l])) ■ 

The function r is injective: if t([J-,^]) is given, then a representative measured 
foliation in [J-, fi] can be constructed by gluing together pieces of measured foliation 
in each of the strips of Figure[T] However, it is clearly not surjective: t{[T, ij]) must 
satisfy the triangle inequality in each of the strips of Figure [1] as well as additional 
conditions to ensure that {J-, fi) has no singularities which are centers. 

Let p '■ dn M^"^"* \ {0} be the Dynnikov coordinate function defined by 

p{[T,p]) = (a, 6) = (ai, . . . ,a„_2, 6i, . . . ,6„-2), 
where for 1 < i < ri — 2 

^. ^ A^([«2»]) ~ pi[a2r-i]) , ^ KiPi]) - m([A+i]) 

* 2 ' 2 ■ 

Let Cn = M^""^ \ {0} denote the space of Dynnikov coordinates. 

The Dynnikov coordinate function is a bijection (in fact it is a homeomorphism 
when is endowed with its usual topology). To describe its inverse, it is sufficient 
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to describe a function C„ M>q ^ which sends each (a, 6) G C„ to the triangle 
coordinates of a measured fohation [T, n] which has Dynnikov coordinates (a, 5). 

Lemma 1 (Inversion of Dynnikov coordinates). Let (a, b) G C„. Then (a, b) is the 
Dynnikov coordinate of exactly one element [J-,IJ,] of^n, which has 

/ fe-l \ i-l 

= 2 max ( \ak \ + max(bfc, 0) + bj j — 2^^6j, and 



m(N) 




-ffere [a;] denotes the smallest integer which is not less than x. 

The proof of this lemma is straightforward. Observe that if is known, 

then all of the can be calculated immediately from the coordinates bj, and 

the /u([a!,]) can then be deduced using the coordinates aj. Finally, /u([/3i]) can be 
determined by using the conditions: that > for 1 < i < n — 1; that 

/"([o^i]) > |^rV2l I for 1 < I < 2n — 4; and that at least one of these inequalities is an 
equality (otherwise the foliation would have a leaf parallel to the boundary of -D„). 
These conditions give 

/u([/3i]) = 2 max |afc| + max(&fe, 0) 

l<fe<n— 2 I 

as in the statement of the lemma. 

Projectivizing the Dynnikov coordinates yields an explicit homeomorphism be- 
tween 5^""^ = (C„)/M+ and the boimdary of the Teichmiiller space of £>„ (that 
is, the space of projective measured foliations on up to isotopy and Whitehead 
equivalence). 

Remark 2. Let 5„ be the set of non-empty unions of pairwise disjoint (but not 
necessarily pairwise non-homotopic) essential simple closed curves on up to 
isotopy. Denote by <S'([q!]) the minimum intersection number of S e <S„ with an arc 
a G An- Then there is a bijection p : Sn ^ Z^"~* \ {0} defined by 

p{S) = (a, 6) = (ai, . . . , a„_2, 6i, . . . , bn-2), 

where for 1 < i < n — 2 

^ S{[a2i]) - 5([a2i-i]) ^. ^ Sm) - S{[Pi+,]) _ 

This bijection is just the restriction of the Dynnikov coordinate function to the 
rational measured foliations represented by elements of (S„. 
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2.2. Update rules. The Mapping Class Group of Z?„ is canonically isomorphic 
to Artin's braid group i?„ modulo its center. i?„ thus acts on ^n, and hence 
on the space of Dynnikov coordinates. Given f3 G -B„, define /3 : Cn — > C„ by 

/3(a, b) = po (3 o p^^{a, b). 

Remark 3. The convention used here for the Artin generators is the normal one 
in dynamics, i.e. that used in Birman's book [2 , where Ui denotes the counter- 
clockwise interchange of the i*'' and i + l'^ punctures. Note also the unfortunate 
convention that composition is from left to right when composing braid actions: 
that is, if (a, 6) e C„ and Pi,P2 £ then (j3i(32){a,b) = /32(/3i(a, 6)). 

The update rules describe the action of the Artin generators (and their inverses) 
on C„. For computational and notational convenience, it is helpful to work in the 
max-plus semiring (K, max, +), in which the additive and multiplicative operations 
are given by a ® 6 = niax(a, b) and a 6 = a + f*. To simplify the notation further, 
formulae in this semiring will use the normal notation of addition, multiplication, 
and division, and the fact that these operations are to be interpreted in their max- 
plus sense will be indicated by enclosing the formulae in square brackets. That is, 
[a + 6] = max(a,6), [ab] — a + b, [a/b] — a — b, and [1] = 0, the multiplicative 
identity. For example, the formula 

ai-ittibi 



aj-i(l + bi) + at 
given below is just another way of writing 

a'l = fli-i -|- ai + bi — max(ai_i -t- max(0, bi), ai). 



Lemma 4 (Update rules for Artin generators). Let (a, b) e C„ and 1 < i < n — 1, 

and write ai{a,b) — {a',b'). Then a'j — aj and b'^ — bj except when j = i — 1 or 
j = i, and: 



if i ~ I then 



aibi 



ai 



1 + bi 



1 + bi 
ai 



if2<i<n — 2 then 

a-_i = [ai_i(l -I- 5i_i) + ai6j_i ] , b'^_^ 
Ui-iUibi 



ai_i(l -I- bi) + ai 



b'^ 



aibi-ibi 



ai_i(l -I- 6i-i)(l + bi) + Uibi^i 
aj_i(l + foi-i)(l + bi) + aibi-i 
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if i = n — 1 then 



= [a„-2(l + bn-2) + K-2], = 



an-2(l + K-2) 



The update rules for the inverse generators ^ can be obtained from these on 
conjugating by the involution 

(ai, . . . , a„_2, hi,.. bn-2) ^ [ (l/fli, ■ • ■ l/an-2, 61, • ■ • , hn-2) ] 



as explained in Section [3] below. These rules are given in the next lemma. 

Lemma 5 (Update rules for inverse Artin generators). Let (a, h) G C„ and 1 < i < n ~ 1, 

and write ^^^{a, b) = (a", b"). Then a'j ~ aj and bj — bj except when j = i — 1 or 
j = i, and: 

if i ~ I then 

1 + ai(l + bi) 



bi 



6'/ = [ai(l + 6i)]; 



if2<i<n — 2 then 



fli-i&i-i + ai{l + bi-i) 
a,;_i + a((l + bi) 



a,i-ibi-ibi 
ai-ibi-i + ai{l + + bi) 

ai-ibi-i + Qijl + + bi) 

at-i 



if i ^ n — 1 then 



0"n-2 



lbn-2 + l+ bn- 



b'l 



an-2bn- 
l+bn- 



Using the max-plus notation, the action of any braid (3 G B„ on C„ can be 
computed by composing the functions of Lemmas 3] and [5] in the normal way. 
For a general braid, of course, the resulting rational functions can be extremely 
complicated. However, useful results can be obtained for braids which are ascending 
or descending sequences of contiguous Artin generators (or their inverses): these 
results are described in the next section. 
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3. Update rules for sequences of contiguous generators 
The update rules for the n-braids 





In 


= CTfeO-fe+l . 


.ai-iai, 








= CTjc;-! . . 












...a-_\a-\ 


and 













where l<k<l<n — 1, have a relatively simple form. Their description is, 
however, complicated by the need to consider separately the "end" cases k = 1 and 
l = n-l. 

Lemma 6 (Update rules for 7^'')- Let n > 3, and for l<k<l<n — llet 7^'' 
denote the braid ak<Jk+i ■ ■ ■ fi-if; G -Bn- 

Given (a, h) G Cn and an integer j with k — l<j<n — 2, write 



Pj=Pj{b,k) 



{l + bk-i)l[bi 



i=k 



(Note the interpretation of this formula in special cases: Pj{h,k) = Yli=k^ 

if k = I, Pj{b,k) = [{1 + bk-i)] ifj = k-l, and Pj{b,k) = [1] if k = 1 and 
j = 0.) Similarly, for k < j < n — 2, write 



Sj = Sj (a, b, k) 



^ (1 + 



Let (a', b') = 7^''(o, b). Then a'j = aj and bj = bj for j < k — 1 and for j > I. 
Moreover, 



1. If k > 1 and I <n — 1 then 

a'fe-i = [ak-i{l + bk-i) + akbk-i] , 



b'k-.= 



dkbk-ibk 



S = [aj+ibk-i + ak-iiaj+iSj + Pj) ] , b'j 

Ok-lPl 



a/s-i(l + bk-i){l + bk) + akbk-i 

bk-i + Ok-iS, 



a't = 



1 + bk-i + Ok-iSi 



bk-i + ak-iSj+i 
b'l = [bk-i +ak-iSi]. 



{k<j < 0, 
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2. If k > 1 and I — n — 1 then the formulae in case 1 hold for k — l<j<n — 2, 
while 



[bk-l + ak-l {Sn-2 + Pn-2)] , 



1 (hu-1 



Pn-2 \ak-l 



Sn- 



If k = I and I < Ji — 1 then 

a'j = [Pj + Oj+iSj ] , 
a[^[Pi/{l + Si)], 



(1 < i < 0, 



4- If k = I and I — n — 1 then the formulae in case 3 hold for 1 < j < n — 2, while 



'■n-2 



— [Pn-2 + Sn-2 ] j 



b'n-2 — [Sn-2l Pn-2 _ 



Proof. The proof is a straightforward induction on / > fc for each fc, with the base 
case / — k given by the update rules for single braid generators (Lemma H]). 

Take, for example, 1 < fc < n — 1 (cases 1 and 2). Putting I = k gives 
Pi = [{l + bk-i)bk] and Si = [{I + bk-i){l + bk) / at]- The rules for a'^.^ and 
b'k_i given in case 1 of the lemma are identical to those of Lemma IH while 



a-k-iPi 



1 + bk-i + ak-iSi 
Ok-iOkbk 



afc_i(l + bk-i)bk 



Ok + afe_i(l + bk) 
b'k^b'i^ [bk-i+ak-i{l + bk-i){l + bk)/ak]^ 



(1 + bk-i + afe-i(l + bk-i){l + bk)/ak 
and 

Okbk-i + flfc-i (1 + bk-i){l + bk) 



in agreement with Lemma ID 

Now assume the result is true for some I with k < I < n— 1, so that (5^'' (a, b) = (a', b') 
as given by case 1 of the lemma. Let {a",b") = (5^''+^ (a, 5), so that {a'\b") = cr;+i(a', 6'). 
In particular, a" = a'j and 5" — b'j for all j except / and I + 1. Consider aj^i for 
I + 1 < n — 1 and a" for / + 1 = n — 1 : the other coordinates work similarly. 

If Z + 1 < n — 1 , then Lemma 2] gives 



a;+ib;+iafc-iP;/ (1 + bk-\ + ak-iSi) 
ai+i + (1 + bi+i)ak-iPi/{l + bk-i + Ok-iSi) 

Qfc-l-Pj+l 

1 + bk-i + ak-i{Si + (1 + bi+i)Pi/ai+i) 

Qk-lPl+l 

1 + bk-i + Ok-iSi+i 
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as required. Similarly if / + 1 = n — 1, then Lemma |4] gives 
= [bk^i + ak-i{Sn-2 + Pn-2) ] as required. 

□ 

The update rules for (5^'', ej;'', and C^'', can be derived from Lemma [6] by sym- 
metry, conjugating by an appropriate transformation as described below: 

Reflection in the horizontal diameter of the disk: sends each braid gen- 
erator (7i to cr^^ ■ The corresponding transformation of Dynnikov coordi- 
nates is given by 

(ai, . . . , a„_2, ■ • • , K-2) ^ {~ai, . . . , -a„_2, ^i, • ■ ■ , K-2), 

or, in max-plus notation, 

(ai, . . . , a„_2, 61, • • ■ , K-2) ^ [ (1/ai, . . . , l/a„_2, 61, ... , bn-2) ] ■ 

Thus the update rules for e^'' can be obtained by conjugating the rules of 
Lemma [6] by this involution. 
Reflection in the vertical diameter of the disk: sends each braid gen- 
erator (T,; to (7~^ j . The corresponding transformation of Dynnikov coordi- 
nates is given by 

(ai, . . . , a„_2, 61, . . . , 6„-2) ^ {an-2, • ■ ■ , ai, -K-2, ■ ■ ■ , -^1), 

or, in max-plus notation, 

(ai, . . . , a„_2, 61, • • ■ , K-2) ^ [ {an-2, • • • , ai, l/&n-2, ■ • • , l/^i) ] • 

Thus the update rules for C^'' can be obtained by conjugating the rules of 
Lemma [6] by this involution. 
Rotation through tt about the center of the disk: sends each braid gen- 
erator fji to Gn-i- The corresponding transformation of Dynnikov coordi- 
nates is given by 

(ai, . . . , an-2, h, - ■ ■ , K-2) ^ {-an-2, ■ ■ ■ , -ai, -bn-2, ■ ■ ■ , -bi), 
or, in max-plus notation, 
(ai, . . . , an-2, bi,..., bn-2) ^ [ (l/a„_2, • ■ • , l/oi, l/6r!-2, ■ • ■ , I/&1) ] ■ 

Thus the update rules for (5^'' can be obtained by conjugating the rules of 
Lemma [S] by this involution. 

An example which will be used later is given: here the update rules for 5^'' are 
derived from those of Lemma[n]for ^^^'^"-^ by conjugating by a rotation through tt 
about the center of the disk. 



ak-iPi 



1 + bk-i + ak-iSi 



(1 -I- bk-i + ak-iSi) + bk-i + ak-iSi 
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Lemma 7 (Update rules for (5^''). Let n > 3, and for \ <k<l<n-llet (5^'' 
denote the braid aiai-i . . . ak+i(Tk G -B„. 

Given {a, b) G Cn and an integer j with niax(fc — 1,1) < j < I write 



Pj=P^{b,l) = 



i=j 



(In the special case I = n—1, Pj{b, n—1) = Y\"^^ ^ forj < I, while P„_i(6, n — 1) = [1].) 



Similarly, for niax(fc — 1, 1) < i < / — 1 write 



Sj = Sj{a,b,l) 



E 



ai{l +bi)Pi+i 



Let {a', b') = 5^''' {a, b). Then a'j = aj and b'j = bj for j < k — 1 and for j > I. 
Moreover, 



1. If k > 1 and I <n — 1 then 

ai{l + bi) + biSk-i 



biPk- 



b'k-i 



aih 



ai + bi{Sj + aj-iPj) 

ai-iaibi 
ai-i{l + bi) + ai 



b', 



ai + biSk-i 

\ ai+ biSj 

a;-l(l + 6;-l)(l + b;) + a;b;-l 
ai 



{k<j<l), 



2. If k = 1 and I < n — 1 then the formulae in case 1 hold for 2 < j < I, while 



ai + bi{Si+Pi) 



biPi 



ai + biSi 



3. If k > 1 and I = n — 1 then 



^fe-1 



il + Sk-i)/Pk-i 



bj-iSj-i/Sj {k<j<n-2), 



'fe-i 



4- If k = 1 and I = n — 1 then the formulae in case 3 hold for 2 < j < n — 2, while 
ai= [l/(Pi+,Si)l , b[=\Pi/Si 
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4. Computing topological entropy in families of braids 

If /3 e Bn is a pseudo-Anosov braid, then there is some (a", 6") £ C„ (corre- 
sponding to the unstable fohation of /3) and a number r > 1 (the dilatation of /3) 
such that /3(a", 5") = r(a", 5"). In this case /3 has topological entropy h{/3) ~ logr; 
there is an element (a'*, 6") of Cn (corresponding to the stable foliation of f3) with 
P{a'^ — ^{a^,b''); and any (a, b) e C„ satisfying /3(a, 5) — k{a, h) for some fc > 
is a multiple either of (a", 6") or of (a*, 6"). 

is a reducible braid if and only if there is some (a, h) G Z^"^"* \ {0} (corre- 
sponding to a system of reducing curves, see Remark [21) with (3{a, b) ~ (a, b). 

If there is no (a, 6) G C„ and A: > with /3(a, 5) = fc(a, fe), then /? is a finite order 
braid, and hence there is some iV > such that /3^(a, b) = (a, 5) for all (a, 6) £ C„. 

In many cases it is possible to do a simultaneous analysis of this type of every 
braid in a family. This provides a method of computing the topological entropy 
of braids in such families which is more direct and tractable than the train track 
approach. In this section, this method is illustrated with two families of braids 

considered in [10] , which are of interest in the study of braids of low topological 
entropy. These families are {Pm,n : m,n> 1}, and {um.n : 1 <m < n}, where 

ri —1 —1 l,m m+l.rn+n ^ r> J 

Pm.n — 0\ . . . UraO^^Y ■ ■ ■ l^m+n ^ 7m+n+l^m+ri+l ^ ^m+n+1; auO 

l.m x^-^ l.m+n n 

Cm.n — O"! . . . Cr,„ (Tm ■ ■ ■ <J 1 a i . . . <7,n+n — 7,n+ri+l"m+ri+l7m+ji+l ^ -Dm+n+1- 

The approach taken here can be contrasted with the method of proof of the same 
results in (TU]. 

4.1. A family of pseudo-Anosov braids. The following result establishes that (3„ 
is a pseudo-Anosov braid for all m, n > 1, and provides a formula for the topological 
entropy /i(/3„^„). 

Theorem 8 (The braids Pm.n)- Let m,n>l. Then (3m,n G Bm+n+i is a pseudo- 
Anosov braid, whose dilatation r is the unique root in (l,oo) of the polynomial 



The Dynnikov coordinates (a, b) G Cm+n+i of the unstable invariant measured foli- 
ation of Pm,n are given by 



/rn,„(r)-(r-l)(r^ 



l)-2r(r'"+r"). 




.m+n+1— 2 



-1) 



— m 



if 1 < i < m ~ 1 
if i — m 

if m + l<i<77i + n— I, 




if 1 < i < TO — 1 

if i ^ m 

if m + l<i<m + n — 1. 
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Proof. fm,n has a root r > 1 since /m,n(l) = —4. It will be shown that Pm,n{a, b) = 
r(a, b), from which the result (and the uniqueness of r) follows. 

Write N = m + n + 1 and recall that Pm.n — Jn"''^^^^^'^^^ ■ Thus to show that 
Pm,n{a,b) = r{a,b) it suffices to show that 7]^™(a,5) = r6^^^^'^^^ {a,b). It will be 
shown that each side of this equation is equal to (a', b'), where 

{ruj , rbj ) 1 < j < m 

{a'j, b'j) = < (a™ + 6„, r(r" + l)(r + 1)) j ^ m 

{uj, bj) m<j<m + n — 1. 

Observe that 

(1) ra„,_i - a,„ + Oi = /,„,„(r) + 2r(l + r") = 2r(l + r") > 0. 

Consider first {a',b') = 7jy'"(a, 6), which is given by Lemma[51 The first step is 
to calculate the quantities Pj and Sj from the statement of Lemma[6]for 1 < j < m. 

Now Pj = ^ii giving P,- = —r'^{r'^ + ^ 1) = ™i for 1 < j < m; and 

hence P,„ = Pm-i + &m = fflm-i + ^m- On the other hand, 

Sj — max (max(0, 5j) + Pi-i — ai) ~ max [rai-i — ai) 

l<i<j l<i<j 

(setting ao — 0), since bi < for all i. Now rai_i — = — oi for all i < m, so 
= — fli for 1 < j < m. Finally Sm = max(— oi, rom-i — dm) = rum-i — dm 

by Q. 

Let 1 < i < m — 2. Then (using case 3 of Lemma [5]) 

a'j — max(Pj, flj+i -\- Sj) ~ max(raj, ctj+i — ai) = max(raj, raj) = raj and 
b'j = bj^i + Sj — Sj+i = 6j+i = rbj as required. 

Let j = m-1. Then a'„_;^ = max(P,„_i, + Sm-i) = max(ra„i_i, a„i - ai) = 
ra^-i by (P), and b'^__^ = bm + Sm-i - Sm ^ bm - ai - (ram-i - Om) = rbm-i as 
required. 

Let j = TO. Then a'^ = P,„-max(0, S™) = ra,„_i+5,„-(ram_i-a,„) = a„i+6,„ 
as required, while b'„^ = Sm = fOm-i — a,n = 2r(l + r") - ai by H]), giving 
= ^(''" + l)(r + 1) as required. 

Now let (a", 6") = (5™+^'^"\a, 6). Showing that (a", 6") = (a', 6')/?-, wiU com- 
plete the proof. The argument, using Lemma [7l is similar to the first part of the 
proof. Calculating the quantities Pj and Sj from the statement of Lemma [7] gives 

= r^-™(r™+i - l)(r"+"-J - 1), S^ = -r"(r - l)(r'"+i - 1) (j > m), 
Pm = (r'"+i - l)(r" + 1), Sm = -{r + l)(r" + 1). 
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Then, by case 3 of Lemma [71 
h'L 



a, 



m+l 



h" 



max(0, Sm) - Prn = -Prn = (flm + ^m)/?", 

-5™ = (r" + l)(r + l), 
0-m — max(a„i + Pm.+l, 5'„i+i) = «,„ — S'm+l = am+i/i", 
hrn + Srn - S'm+l = bm+i/r + fm,n{r) = 6„i+i/r, 

aj_i — max(aj_i + Pj, Sj) — aj_i — Sj = aj/r {j > m + 1), and 
bj^i + Sj-i - Sj — — bj/r {j > m + 1) 



as required. 



□ 



Remark 9. The proof of Theorem [8] is self-contained. However, one might ask 
how the polynomial /,„,„ and the Dynnikov coordinates of the unstable measured 
foliation [^m,n,Mm,n] of Prn,n wcre found. 

To find the train tracks for an infinite family of braids, the usual method would be 
to compute train tracks (using, for example, the Bestvina-Handel algorithm [T]) for 
enough examples to spot a general pattern, and then to prove that the conjectured 
pattern does indeed hold for all braids in the family. The method here is similar. 
Since [J-m,n, fJ-m.n] is an attracting fixed point for the action of f3m,n on the boundary 
of Teichmiiller space, it is easy to find its Dynnikov coordinates numerically. Having 
done this for several cases of m and n, one can guess how the various maxima in 
the statements of Lemma [5] and Lemma [7] are resolved. This yields the following 
statement (provided m, n > 2): 

Assume that < 0; 6,; < 0; a^+i = +bi for 1 < i < m — 2; am < Ojn-i +^m-i; 
flm+i > cim + 6,„; fli+i = - 6i for m + 1 < i < TO + n - 2; and am+n-i < bm+n-i- 



Let ^ 



where 



-ai 



(flm-l + b„i-l — a„i) + (flm+l — 

Pm,nia,b) = {a',b'), 



> 0. Then 



b' 



'bi 




i 


= 1 




a- i+i - 


- ai 


2<i<m- 


2 


* a?Ti-i 


+ bm-\ — a\ 


i 


= m — 1 




a-i+i - 




m < i < m - 


-n-2 




-1 ~ b„i+n-l 




= m + n — 


1, 


&i+l 






I < i < m 


-2 




— 1 "1~ bui 


bm-1 


i = TO — 1 






Om+l +bm + 


bm+1 


i ^ m 




fej+i 






m + 1 < i 


< m + n 




— 1 ^7n+?i— 1 




i = m + n 


- 1. 
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Solving for an eigenvalue r G (1, oo) and the associated eigenvector (a, b) yields the 
statement of Theorem [51 

Remark 10. The singularity structure of the invariant foliation [J-m,m IJ"m,n] can be 
seen in its Dynnikov coordinates. The equations 

Oi+i = ai + bi ifl<z<m — 2 

a.i+1 = ai — bi ifm+l<i<m + n — 2 

of Remark [9] correspond to the existence of an (m + l)-pronged singularity and an 
{n + l)-pronged singularity respectively. 

4.2. The reducible case. Consider now the braids (Jm.n for 1 < to < ti. If 

?T. > TO + 2 then am,n is a pseudo-Anosov braid: the following result can be proved 
analogously to Theorem [51 

Theorem 11 (The braids <Tm^n for n > m + 2). Let 1 < m < n — 2. Then 
Cm,n € -Bm+n+1 *s o pseudo-Anosov braid, whose dilatation r is the unique root in 
(1, oo) of the polynomial 

9mAr) = {r- l)(r'"+"+i + 1) + 2r(r™ - r"). 

The Dynnikov coordinates (a, b) G Cm+n+i of the unstable invariant measured foli- 
ation of (Jrn.n o,re given by 

_ fr(r" - l)(r^+i - 1) if I < i < m - I 

~ 1 (r^+i - l)(r™+"-' - if m < i < TO + n - 1, 



b, = 



[r - l)(r" - l)r*+i if 1 < i < to - 1 

(r - l)(r"'+i - l)r*-™ j/ to < i < to + n - 1. 



However, the focus in this subsection is on the case n = to + 1, when (Jm,n is 
a reducible braid. Again, the emphasis in the next result is on the transparent 
computational nature of the proof, when compared with a more direct approach 
such as conjugating the braids in some suitable way and then appealing to the reader 
to observe that the resulting braids leave a certain system of curves invariant. 

Theorem 12. Let to > 1. Then the braid cr„i,r?i+i G S2m+2 is reducible, having a 
system of reducing curves Sm G S2m+2 with p{Sm) — (a, b) e Z"'™ \ {0} given by 



(aijbi) 

(see Figure\^. 



(i + 1, 1) 1 < i < TO 

(2to +1 — TO + l<i< 2to 



Proof. Recall that (Jm,m+i ~ 72m+2'^2m+272m+2''^- Thc method of proof is to 
compute successively {a^^\b^^^) — "f2m+2{^^b), (a^^\5^^^) = l52m+2(^^"^^ ^-i^d 
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Figure 2. The reducing systems Si G ^4 and ^3 € Ss- 



(a(3),6(3)) = jli^+^\a(^\b(^')), and then to observe that (a(3),6(3)) = (a, 6). The 
calculations are straightforward using Lemmas [6] and [71 

1. (a(^\6*^^-') is computed using case 3 of Lemma [S] The quantities Pj and Sj 
are given for j < to by Pj = X]i=i = i ^^^^ 

Sj = max (max(6i, 0) + Pi-i — ai)) = max (1 + (i — 1) — (z + 1)) = —1. 

Then for 1 < j < m 

af^ = max(Pj, flj+i + S'j) = max(j, j + 2 - 1) = j + 1, 

bf^ = + 5, - S-j+i = 1 - 1 + 1 = 1. 

Finally Um'^ = Pm — max(5m,0) = m — max(— 1,0) = m, and h^m = Sm = — 1- 
Thus 

{(« + 1, 1) l<i <m 

(m,-l) 
{2m + l~i,l) m+l<i<2m. 

2. (a^^^fo*^^^) is computed using case 2 of Lemma [71 The quantities Pj and Sj 
are given for j < to by 

m 

= max(6(i) , 0) - ^ b^^ = l+j^m 

and S'j = maxj<i<m_i(a^^'' + max(6,-^\ 0) + Pi+i — bj-^'') = m + 1. Hence 
) = a(^' + - max(a(^) , 6^^) + max(^i , Pi)) 
= m — 1 — max(m, — 1 + max(m +1,2 — m)) = — 1, 

6p) = + Pi - max(a(,i), + ^1) 

= —1 + (2 — to) — max(TO, —1 + m + 1) = 1 — 2to, 
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= ni + m — \ — max(m, to) ~ m — 1, 

bl^J = max(a(iLi + max(fo(^Li, 0) + max(6(^), 0), +b^r!^li)~ 
= max(TO +1 + 0,TO+1) — TO = 1, 

and for 2 < j < to 

af ) = af_\ + a(^) + b^^^ - max(aW, + max(^,, afj^ + P,)) 

= J + TO — 1 — max(TO, — 1 + max(TO + 1, 2j + 1 — to)) =j+to — 1 — to = j — 1, 

fef ) = 6f_\ + max(a(i;, + S,-i) - max(a(i), 5,W + ^,) = bf\ = 1. 
Thus 

{(-1, 1-2to) i = l 
(*-!,!) 2<*<to 
(2TO+l-i,l) TO+l<i<2TO. 

3. {a''"^\b''^^) is computed using case 4 of Lemma [HI The quantities Pj and S'j 
are given by Pj — J2i=i ^P'' = J ^ 2to (and Pq ~ 0); and 

5j = max (max(6f \ 0) + - af 

Now max(6j^ , 0) + Pi-i — is equal to 1 when i = 1 and is negative for i > 1, 

and hence Sj = 1 for aU j. Thus a''^l = max(P2m, <5'2m) = 1, b'^^^ = ^'^m, ~ P2m = 1, 
and for 1 < j < 2to 

af = max(Pj, aj^i + 5'^) = max(j - 2m, afl^ + 1) = afl^ + 1 

_ jj + 1 1 < j < m - 1 

1 2m + 1 - (j + 1) + 1 m < j < 2to - 1, 

, (3) _ , (2) _ , (2) _ 

"j - Oj+l + ^3 - - Oj+l - ^• 

Hence (a^'^),^'^^) — {a,b) as required. □ 
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